
A File Managing Method For a Digital Data 

Stream 



background of the invention 

1 . Field of the Invention 

5 The present invention relates to a file 

management method of informing that file name or 
directory change will make it impossible to 
reproduce real-time data files which are recorded 
in a disk recording medium such as a rewritable 
10 digital versatile disk (DVD) . 

2 . Description of the Related Art 

\fIG- 1 shows partial eleparents of an optical 
device such as a video disk/recorder which 
recording and reproducing a signal to/from a disk 
15 recording medium suct/as a rewritable DVD. The 
device configured/as FIG. 1 comprises an optical 
pickup 2 reading a signal recorded in a 
rewritable D*7D 1 or writing a data stream 
processe^K Into a writable signal in the 
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rewritable DVD 1; a VDR unit 3 processing the 
read signal to restore to ordinal data and 
converting an inputted dajza stream into a signal 
adequate to be written/ and an encoder 4 encoding 
5 a received analog signal into a data stream which 
is sent to the VDR/ (Video Disk Recording) unit 3. 

Disk file rrfanagement method conducted by the 
optical device/ connected with a personal computer 
(PC) through/a digital interface is explained 
10 referring Jlo the accompanying drawings. 

Various types of data files are recorded in 
the rewritable DVD 1 and the data files consist 
of data stream files and information files. The 
data stream files contain text data or real time 
15 audio and video (A/V) data of large size and the 
information files contain control information 
such as navigation data for the A/V or text data 
contained in the data stream files. 

To manage recorded files, a rewritable DVD 
20 may adopt fixed file structure, which is adopted 
for a DVD ROM disk, composed of a root directory, 
several title set directories located under the 
root, and data files having different names and 
extension located under each title set directory. 
25 FIG. 2 shows an example of such a fixed file 

structure in which a video title set directory 
under a root directory has several data files 
having different extension names. 

Under the video title set directory, many 
30 files of x VideoJTS . IFO' , * VideoJTS . VOB' , 

x Video_TS.BUP' , *VTS_01_0 . IFO' , x VTS_0 1_1 . VOB' , 
X VTS 01 2. VOB', and X VTS 01 0.BUP' have been 
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recorded. The file " Video_TS . IFO' contains video 
data management information, the file 

A Video_TS . VOB' contains menu data of a recorded 
video object (VOB) , the file x Video_TS . BUP' 
contains backup data for the video data 
management information, the file x VTS_01_0 . IFO' 
contains information on the first video title 
set, the file x VTS_0 1_1 . VOB' is the first video 
object containing A/V data belonging to the first 
video title set, the file X VTS_01_2 . VOB' is the 
second video object containing A/V data belonging 
to the first video title set, and the file 

* VTS__01_0 . BUP' contains backup information on the 
first video title set. 

To manage recorded files, a rewritable DVD 
may adopt other fixed file system, which is 
composed of a root directory, an A/V directory 
pre-defined as X DVD_RTAV under the root, and 
data files having different pre-defined names and 
type-dependent extension names under the pre- 
defined A/V directory. 

FIG. 3 shows another example of such a fixed 
file system in which an A/V directory X DVD_RTAV 
under a root directory has several data files, 
each having pre-defined file name. Under the 
directory > DVD_RTAV , four files of 

X VR_MANAGER. IFO' , x VR_MOVIE . VRO' , A VR_ST ILL . VRO' , 
and "VR_AUDIO . VRO' are recorded. The file 

"VR_MANAGER. IFO' contains navigation information 
for real-time data stream written in the other 

"VRO' files, the file * VR_MOVIE . VRO' contains 
data stream of moving pictures, the file 



3 



Substitute Specification 
Appl. No. 09/779,556 

'VR_STILL . VRO' contains data of still pictures, 
and the file ' VR_AUDIO . VRO' contains audio data 
stream. 

Detailed information for eacii of the above 
5 files hierarchically-structured ds FIG. 2 is 
written in a file identifier descriptor (FID) 
whose fields are shown in FIG./ 4A. These fields 
are 'Descriptor 'Tag' , 'File Version Number' , 
'File Characteristics', 'Length of File 
10 Identifier' , 'Information Qbntrol Block (ICB)', 
'Length .of Implementation /Use ' , 'Implementation 
Use', 'Name of File Identifier' , and padding. 
Among these fields, 'Name of File Identifier' 
field is used for writ/ng a string indicative of 
15 a file name, 'Length yof File Identifier' field is 
used for writing sizye information of the file 
name, and 'File Characteristics' field, whose 
size is 1 byte, is/used for writing various 
attributes of the/ file. The attributes written in 
20 'File Characteristics' field are shown in FIG. 
4B. The first L6B (Least Significant Bit) 
indicates whether an associated file exists or 
not, the second LSB indicates whether the file is 
directory or/ file, the third indicates deletion 
25 of the file/ the fourth indicates whether the 
directory Ls parent or not, the fifth indicates 
meta data/ and the remaining bits are reserved 
for futu/e use. 

If the first title set recorded in the 
30 rewritable DVD 1 having the above file structure 
is requested to be reproduced after the 
rewritable DVD 1 is inserted in the optical disk 




4 



Substitute Specification 
Appl. No. 09/779,556 

device of FIG. 1, the VDR unit: 3 searches the DVD 
1 for video title set directory under the root 
directory, and tries to read the several files 
under the video title set directory. To read data 
5 files and their management file belonging to the 
first video title set requested to be reproduced, 
the VDR unit 3 refers to information written in 
FID. The VDR unit 3 reads data files sequentially 
after searching them using navigation information 

10 written in the management file. 

The disk device of FIG. 1 may be connected a 
personal computer (PC) through a digital 
interface, so that a user might request file name 
of a file recorded in the rewritable DVD 1 to be 

15 changed into a desirable name through the PC and 
the digital interface. In addition, a user might 
move one or more files under a video title set 
directory to other directory- 
Such changes of file name and directory 

20 might be directly conducted with a PC after a 
rewritable DVD is placed in the PC. 

However, the VDR unit 3 searches a 
rewritable DVD for pre-specified file names under 
pre-specif ied directory, which satisfy the file 

25 structure shown in FIG. 2 or 3, according to a 
playback-requested video title set or A/V data 
stream, therefore, the VDR unit 3 could not 
determine which file to read if the file or 
directory names have been changed or files have 

30 been moved to other directories through a command 
from a connected PC to the disk device or a 
direct operation of a PC, so that it could not 
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reproduce a playback-requested video title set. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to 
provide a file management method checking whether 
5 or not file names and their directory schemes are 
normal and informing that real-time data files 
can not be reproduced based on the checked 
result . 

It is another object of the present - 

10 invention to provide a file management method 
checking whether or not the present file 
structure drawn up in a rewritable disk conforms 
to standard file system, and correcting the 
present file structure if it is against the 

15 standard pre-defined for a rewritable disk 
containing real-time data stream. 

It is another object of the present 
invention to provide a file management method of 
a PC operating system (OS) for informing that 

20 later reproduction of a rewritable disk would 

fail if' one or more specific files written in the 
rewritable disk is to be renamed or moved to 
other directory. 

A file management method according to the 

25 present invention checks file names and 

directories of files written in a rewritable disk 
when real-time data contained in the files is 
requested to be reproduced, and outputs a message 
indicating that later reproduction would be 

30 impossible when the file names and directories do 
not conform to the standard file scheme pre- 
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specified for a disk containing real-time data 
file . 

Another file management method according to 
the present invention checks a file name and 
5 directory of a file requested to be recorded in a 
rewritable disk, and outputs a message indicating 
that later reproduction would fail if recorded as 
requested when the file name and/or the directory 
does not conform to the standard file scheme pre- 
10 specified for a disk containing real-time data 
"file. 

Another file management method according to 
the present invention checks the file structure 
of a rewritable disk before recording data if 
15 data is requested to be recorded, and corrects 
file or directory name which is against standard 
name and preserves old file structure at the same 
time - 

Another file management method conducted in 
20 a PC operating system according to the present 
invention checks the type of a file if the file 
is requested to be renamed or moved, and outputs 
a message informing that later reproduction of a 
rewritable disk would fail if the requested 
25 operation is conducted if the file type is 
indicative of real-time data file. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are 
included to provide a further understanding of 
30 the invention, illustrate the preferred 

embodiments of the invention, and together with 
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the description, serve to explain the principles 
of the present invention. 
In the drawings : 

FIG. 1 shows partial jalements of an optical 
5 disk device such as a v^dfeo disk recorder which 
recording and reprockrcing a signal to/from a disk 
recording medium ^uch as a rewritable DVD; 

FIG. 2 is an example of a fixed file system 
for a rewritable disk; 
10 FIG. 3 is another example of a fixed file 

system for a rewritable disk; 

FIGS. 4A and 4B show a format of file 
identifier descriptor and its attribute fields, 
respectively; 
15 FIGS. 5A to 5D are examples of wrong file 

scheme caused from file movement, file or 
directory renaming; 

FIG. 6 is a flow diagram of a file 
management method for a recorded digital stream 
20 according to the present invention; 

FIG. 7 is a flow diagram of another file 
management method for a digital stream to be 
recorded according to the present invention; 

FIG. 8 is a simplified block diagram of a 
25 personal computer which another file management 
method according to the present invention is 
applied to; 

FIGS. 9A and 9B are syntax of a file entry 
and its field of ICB tag; 
30 FIG. 10 is a table showing various file 

types ; 

FIG. 11 is a flow diagram of another file 
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management method according to the present 
invention; 

FIG. 12. a flow diagram of another file 
management method according to the present 
5 invention; 

FIG- 13 is an example of a wrong file 
structure caused from non-standard file name; 

FIG. 14 is an example of a pop-up window 
showing the message indicative of wrong file 
10 structure; 

[% " FIG. 15 is an example of corrected file 

'Si structure; and 

;L g FIG. 16 is an example of a message window 

^ provided when there is no essential file. 

'e? i 
ii 

Q 

HJ 15 DETAILED DESCRIPTION OF THE PREFFERRED EMBODIMENTS 

In order that the invention may be fully 
Q understood, preferred embodiments thereof will 

now be described with reference to the 
accompanying drawings . 

20 FIGS. 5A and 5B show examples that file name 

or directory of -a certain file has been changed 
from the file structure of a rewritable DVD 
depicted in FIG. 2. In the example of FIG. 5A, 
the name of * Video_TS . IFO' under a video title 

25 set directory has been changed to x abcd.IFO', 

which does not belong to file names pre-specif ied 
in the standard fixed file structure of a 
rewritable DVD, through a PC . In the example of 
FIG. 5B, a video title set directory has been 

30 renamed to an arbitrary directory name 'abed' . 

FIG. 5C shows another example that the file 
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^Video_TS . IFO' under a video title set directory 
has been moved to root directory, which is not 
proper directory under which the information file 
of a video title set should exist, through a PC. 
5 FIG. 5D shows another example that all files 

under the root directory has been moved under an 
arbitrary directory 'abed' . 

If a rewritable DVD having such a wrong file 
scheme as mentioned in FIGS. 5A to 5D is 

10 requested to be reproduced, the reproduction can 
"hot be conducted. The method informing a user 
about such a fail in reproduction is explained in 
detail hereinafter . 

FIG. 6 is a flow chart embodying a file 

15 managing method for a recorded digital stream. 
The flow of FIG. 6 to inform of the reason why 
data reproduction of a rewritable DVD fails is 
described with reference to the disk device of 
FIG. 1. 

20 A user inserts a rewritable DVD 1 containing 

real-time data stream files into the disk device 

(510) and requests the DVD 1 to be reproduced 

(511) - Then, the VDR unit 3 checks the file 
scheme of the inserted DVD to know whether the 

25 present file structure is adequate to reproduce 

(512) . 

AVjIf one among the written files has abnormal 
name (S13) which is contp^ry, as shown in FIG. 
5A, to file name assigning rule which should be 
30 satisfied for a dis^c containing real-time data, 
the VDR unit 3 constructs a message informing 
that a file p^me is inadequate so that it is 
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impossible to reproduce, and output/s the 
constructed message to be displaced (S14) . 
Therefore, a user is notified o£ the reason of 
reproduction failure. / 
5 If one or more files are positioned under 

wrong or inadequate directory (S15) due to file 
movement or change of directory name as shown in 
FIG. 5B to 4D, the VDEr unit 3 also constructs a 
message informing that the directory structure is 

10 messed up, and outputs the message to be 

"displayed (S16) ./Therefore, a user is notified 
that the disk Reproduction failed because of 
nonstandard directory structure or name. 

If all files and directories are normal, 

15 that is, all files have pre-specif ied standard 

names satisfying the file name assigning rule and 
are positioned under pre-specif ied directories, 
the VDR unit 3 reproduces sequentially real-time 
data contained in the files ' VTS_0n_m . VOB' s of 

20 the inserted rewritable DVD 1 (S17) . 

FIG. 7 is a flow chart embodying another 
file managing method for a digital stream to be 
recorded. The flow of FIG. 7 is to inform that 
recorded data will fail in reproduction since the 

25 name of record-requested file or directory to 
write the file under is against pre-specif ied 
standard rule. 

A user inserts a rewritable DVD 1 into the 
disk device (S30) and requests a file containing 

30 real-time data stream to be recorded in the DVD 1 
(S31) . Then, the VDR unit 3 checks a file name 
and a directory assigned by a user to know 
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whether the file name and the directory agree 
with pre-specif ied standard file structure (S32). 

If the assigned file name or directory is 
against the standard rule of file name assignment 
5 and standard directory scheme specified for real- 
time data (333,334), the VDR unit 3 constructs a 
corresponding message informing that the assigned 
file name is inadequate or the directory to write 
the file under is wrong so that later 

10 reproduction would be impossible if recorded as 
"requested, and outputs the constructed message to 
be displayed (S35) . Therefore, a user is notified 
that the file name or directory is specified 
wrongly for a file containing real-time data. 

15 After the message being outputted, if a user 

still wants to record the file as requested 
before (S36) , the VDR unit 3 writes real-time 
data received from an external device in the 
inserted rewritable DVD 1 through the pickup 2 

20 (S38) . If a user cancels the requested record 
(S37) , the VDR unit 3 deletes the record 
information such as file name and directory 
received before from its internal memory and 
stops record operation. 

25 Hereinafter explained is another file 

management method conducted by a PC operating 
system (OS) when a file or a directory written in 
a rewritable DVD is requested to be renamed or 
moved . 

30 FIG. 8 is a simplified block diagram of a 

personal computer which the file management 
method according to the present invention is 
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applied to. 

An OS 21 of the PC reads management 
information for data files recorded in a 
rewritable DVD 1 when the DVD 1 is placed into a 
5 disk drive 10 . 

The OS 21 has information on one or more 
file types in a read-only memory (ROM) 21a. This 
file type information stored in the ROM 21a is 
used for deciding how to respond to the request 
10 of renaming or movement of a real-time data file 
"from a user. 

In the meantime, all information about files 
recorded in the rewritable DVD 1 is written in 
the hierarchically-structured tables shown in 
15 FIGS. 4A, 9A, and 9B. 

A file identifier descriptor of FIG. 4A 
contains an information control block (ICB) to 
refer to. obtain detailed information on a file. 
The ICB indicates an address of a file entry of 
20 FIG. 9A in which an ICB tag is contained. The ICB 
tag is composed as shown in FIG. 9B. A 1-byte 
field of file type is written in the ICB tag. 
There are various file types indicative of 
attribute of data contained in a file as given in 
25 the table of FIG. 10. A file type indicative of 
real-time data stream file is defined as number 
^249' in this embodiment. 

FIG. 11 is a flow chart embodying another 
file managing method conducted in the PC 
30 configured as FIG. 8. The flow diagram depicted 
in FIG. 11 is explained in detail . 

When a rewritable DVD 1 is inserted in the 

13 




Substitute Specification 
ApgL No. 09/779,556 

disk drive 10 (S50), the OS 21 reads out all 
information such as the aforementioned file 
identifier descriptor and the file entry from the 
inserted DVD 1 and stores them (S51) . 
5 After that, if a file of the DVD 1 is 

requested to be renamed or moved (S52), the OS 21 
checks the type of the requested file through 
referring to the stored information table of 
FIGS- 4A, 9A, and 9B (S53). If the type of the 

10 requested file is not one among the file types 
"pre-stored in the ROM 21a (S54), for example, if 
the value indicative of file type is not 249, 
which is for real-time data stream, the OS 21 
conducts the requested operation for the file, 

15 that is, file renaming or file moving operation 
(S58) . 

If the type is one among the file types 
memorized in the ROM 21a, the OS 21 checks the 
responding action specified for that type in the 

20 ROM 21a for the requested operation. If the 
specified action is indicative of 'forbidden', 
the OS 21 stops the requested file operation 
unconditionally/ If the specified action is 
indicative of 'warning' , the OS 21 constructs a 

25 message informing that later reproduction of the 
DVD 1 might be impossible if the file operation 
is conducted as requested, and then outputs the 
constructed message onto a monitor 30 (S55) . 
Through this warning message, a user is notified 

30 that the requested operation is so much important 
that it would cause a fatal result in the disk 
reproduction . 
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After the message being outputted, i'f a user 
still wants the requested file operation to be 
conducted (S56) , the OS 21 renames or moves the 
file as a user requested ( S58 ) . If a user cancels 
5 the requested operation, the OS 21 deletes the 
information such as file and/or directory name 
received before and terminates the file operation 
(S57) . 

In order to restrain file operations, file 

10 names may be used instead of file types. For this 
"embodiment, file names defined in a standard file 
system specified for a disk containing real-time 
data stream files are pre-stored in the ROM 21a 
instead of file types. Therefore, when a file is 

15 requested to be renamed or moved, its name is 
compared with file names pre-stored in the ROM 
21a. Then, if the name of the requested file is 
one among the names memorized in the ROM 21a, the 
requested file operation is forbidden or warned 

20 as described above. 

In the embodiments conducted in a PC, if a 
directory is requested to be renamed from a user, 
the OS 21 checks all files under the requested 
directory to know whether the type or name of .at 

25 least one file belongs to the types or names 

memorized in the ROM 21a. If the type or name is 
pre-stored in the ROM 21a, the OS 21a restrains 
the name of directory, which contains at least 
one real-time data stream file, from being 

30 changed through warning that the requested 

operation might cause fatal error in later disk 
reproduction . 
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Hereinafter explained is another file 
management method conducted in the disk device 
configured as FIG. 1 when data is requested to be 
recorded in a rewritable disk. 
5 FIG. 12 is a flow diagram which checks file 

structure recorded in a rewritable disk when data 
record is requested, and corrects the file 
structure if it is against standard file system. 
In this embodiment of the present invention, it 

10 is supposed that a rewritable disk has adopted 
"the standard file system shown in FIG. 4. 

According to the flow of FIG. 12, if a 
rewritable disk is inserted into the disk device 
of FIG. 1 (S60) and is requested to record real- 

15 time A/V data stream (S61), the VDR unit 3 
examines the file structure formed on the 
rewritable disk (S62) before recording input data 
stream. If the written files and directories 
conform to standard file system pre-defined for 

20 A/V data recording disk (S63) , the VDR unit 3 

records input data stream in an appropriate file 
of the rewritable disk according to the attribute 
of input data stream (S64) . 

If not, for example, if pre-defined file. 

25 X VR_MANAGER. IFO' has been renamed to > 1234.IFO' 
with a PC as shown in FIG. 13, the VDR unit 3 
constructs a message indicating that later 
reproduction of the rewritable disk would fail 
after the requested record is done and asking 

30 whether the recording request is still insisted 
nevertheless, and outputs the message to be 
displayed (S65) . FIG. 14 is an example of a pop- 
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up window showing the message. 

If the requested record is cancelled from a 
user after the message is displayed (S66) , the 
VDR unit 3 terminates a record preparing 
5 operation, however, if data record is still 
demanded (S67), the VDR unit 3 renames the 

directory A DVD RTAV containing the file 

*1234.IFO' whose name is non-standard to non- 
standard directory name, for example, * DVD_RTAV1 ' 
10 (S68) . 

Then, the VDR unit 3 creates new directory 
whose name conforms to standard file scheme, that 
is, X DVD_RTAV , copies all files under the 
renamed directory * DVD_RTAV1 ' into the created 

15 standard directory X DVD_ RTAV , and changes the 
wrong file name A 1234.IFO' under the * DVD_RTAV 
into 11 VR_MANAGER . IFO' to be conformed to standard 
file system (S69). After this correction, the VDR 
unit 3 writes input data stream in the file 

20 x VR_MOVIE . VRO' , * VR_AUDIO . VRO' , or 

X VR_STILL . VRO' , and updates the navigation 
information of the file *VR__MANAGER . IFO' to 
reflect changed information caused from the data 
recording. 

25 After data recording is completed, the file 

structure formed in the rewritable disk results 
in the scheme shown in FIG. 15. The playback is 
requested later for the rewritable disk corrected 
as above, the files under the directory 

30 * DVD_RT AV 9 would be reproduced normally. 

In the above file system checking procedure, 
if the pre-defined directory *DVD_RTAV is not 
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found, the VDR unit 3 searches for data stream 
files whose names are pre-defined, that is, 
^VR_MANAGER. IFO' , * VR_MOVIE . VRO ' , and so forth. 
Then if at least one file pre-defined in the 
5 standard is discovered, the VDR unit 3 creates 
standard directory 'DVD_RTAV and copies all 
files under a directory containing the discovered 
one or more standard files into the created 
standard directory 'DVD_RTAV . 
10 In the above file system checking procedure, 

"it is also examined whether data recording 
information written in the file % VR__MANAGER. IFO' 
is in accordance with the recorded files under 
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the directory "DVD RTAV . 

\\JJ For example, In case that tl>ree bit flags 
are defined in the file y VR MANNER. IFO' for each 



data stream file, if bit fl^rgs are all marked as 
x l' to indicate that all/data stream files exist, 
however, either of the data files x VR__MOVIE . VRO' , 

20 x VR_AUDIO. VRO' , apd A VR_STILL . VRO' is not found, 
then the VDR unit 3 conducts correction operation 
explained above. 

To correct such a fault, the VDR unit 3 
renames the directory *DVD__RTAV to an arbitrary 

25 non-standard name, creates the directory 

" DVD_RTAV / , copies all files under the renamed 
directory into the created directory 'DVD_RTAV , 
and corrects the discordance between information 
written in the file * VR_MANAGER . IFO' and the 

30 existing data files by creating or deleting a 
necessary data stream file to meet the 
information written in the file *VR MANAGER. IFO' 



18 



Substitute Specification 
Appl. No. 09/779,556 

or modifying an appropriate bit flag. 

The file system checking procedure is also 
conducted when a disk playback is requested. If 
the file structure of a rewritable disk inserted 
5 to be playbacked is against standard file system, 
the VDR unit 3 outputs a message informing that 
disk reproduction is impossible and explaining 
the reason. FIG. 16 is an example of a message 
window provided when there is no essential file 

10 A VR_MANAGER. IFO' - 

The file managing method for real-time data 
file according to the present invention notifies 
a user of the reason why disk reproduction fails 
and corrects wrong file scheme, if wanted, drawn 

15 up in a rewritable disk when a file containing 
real-time data stream is requested to be 
recorded, thereby preventing reproduction failure 
which would be caused from inadequate file name 
or directory. 

20 The invention may be embodied in other 

specific forms without departing from the sprit 
or essential characteristics thereof. The present 
embodiments are therefore to be considered in all 
respects as illustrative and not restrictive, the 

25 scope of the invention being indicated by the 
appended claims rather than by the foregoing 
description and all changes which come within the 
meaning and range of equivalency of the claims 
are therefore intended to be embraced therein. 
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